/ D.I.S.C. 6 / D.I.S.C. 6.adf / 48

< prev

next >

view JSON data

view as text

open on a Mac

open on a PC

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 06 00 00 53 4f 52 54 31 | ff 00 37 0e 12 0a aa 0f |...SORT1|..7.....|
|00000010| f0 0f 00 00 f0 00 0f 00 | ff 09 99 ff 20 0b 03 47 |........|.... ..G|
|00000020| 47 45 45 ff 54 03 29 49 | 49 4e 4e 47 47 20 20 46 |GEE.T.)I|INNGG  F|
|00000030| 46 41 41 53 53 54 54 45 | 45 52 52 20 20 41 41 4e |FAASSTTE|ERR  AAN|
|00000040| 4e 44 44 20 20 46 46 41 | 41 53 53 54 54 45 45 52 |NDD  FFA|ASSTTEER|
|00000050| 52 ff 2e 05 ff 00 5b ff | 2d 4f ff 00 4f 4f 49 6e |R.....[.|-O..OOIn|
|00000060| 20 74 68 69 73 20 61 72 | 74 69 63 6c 65 20 49 27 | this ar|ticle I'|
|00000070| 6c 6c 20 65 78 70 6c 61 | 69 6e 20 61 20 73 6f 72 |ll expla|in a sor|
|00000080| 74 69 6e 67 2d 61 6c 67 | 6f 72 69 74 68 6d 20 63 |ting-alg|orithm c|
|00000090| 61 6c 6c 65 64 20 4c 69 | 73 74 2d 20 6f 72 20 4f |alled Li|st- or O|
|000000a0| 66 66 73 65 74 20 53 6f | 72 74 2e 00 00 00 ff 20 |ffset So|rt..... |
|000000b0| 04 46 54 68 69 73 20 61 | 6c 67 6f 72 69 74 68 6d |.FThis a|lgorithm|
|000000c0| 20 69 73 20 76 65 72 79 | 20 76 65 72 79 20 66 61 | is very| very fa|
|000000d0| 73 74 20 62 75 74 20 69 | 6e 20 6d 6f 73 74 20 63 |st but i|n most c|
|000000e0| 61 73 65 73 20 69 74 20 | 75 73 65 73 20 61 20 72 |ases it |uses a r|
|000000f0| 65 6c 61 74 69 76 65 6c | 79 ff 20 03 48 68 69 67 |elativel|y. .Hhig|
|00000100| 68 20 61 6d 6f 75 6e 74 | 20 6f 66 20 6d 65 6d 6f |h amount| of memo|
|00000110| 72 79 2e 20 49 20 74 68 | 69 6e 6b 20 69 74 27 73 |ry. I th|ink it's|
|00000120| 20 6f 6e 6c 79 20 65 66 | 66 69 63 69 65 6e 74 20 | only ef|ficient |
|00000130| 69 66 20 69 74 20 69 73 | 20 75 73 65 64 20 66 6f |if it is| used fo|
|00000140| 72 20 66 61 73 74 ff 00 | 06 ff 20 04 96 67 66 78 |r fast..|.. ..gfx|
|00000150| 2d 72 6f 75 74 69 6e 65 | 73 20 6c 69 6b 65 20 76 |-routine|s like v|
|00000160| 65 63 74 6f 72 2d 62 6f | 62 73 20 6f 72 20 73 6f |ector-bo|bs or so|
|00000170| 6d 65 74 68 69 6e 67 20 | 6c 69 6b 65 20 74 68 61 |mething |like tha|
|00000180| 74 2e 20 4f 6b 2c 20 62 | 65 66 6f 72 65 20 49 27 |t. Ok, b|efore I'|
|00000190| 6d 20 67 6f 69 6e 67 00 | 74 6f 20 73 74 61 72 74 |m going.|to start|
|000001a0| 20 79 6f 75 20 73 68 6f | 75 6c 64 20 69 6d 61 67 | you sho|uld imag|
|000001b0| 69 6e 65 20 74 68 65 20 | 66 6f 6c 6c 6f 77 69 6e |ine the |followin|
|000001c0| 67 20 73 69 74 75 61 74 | 69 6f 6e 3a 20 79 6f 75 |g situat|ion: you|
|000001d0| 20 77 61 6e 74 20 74 6f | 20 6d 61 6b 65 20 61 20 | want to| make a |
|000001e0| 64 65 6d 6f ff 00 03 ff | 20 04 96 63 6f 6e 74 61 |demo....| ..conta|
|000001f0| 69 6e 69 6e 67 00 61 20 | 72 6f 74 61 74 69 6e 67 |ining.a |rotating|
|00000200| 20 33 64 2d 6f 62 6a 65 | 63 74 20 6d 61 64 65 20 | 3d-obje|ct made |
|00000210| 6f 66 20 34 30 20 62 6f | 62 73 2e 20 45 61 63 68 |of 40 bo|bs. Each|
|00000220| 20 62 6f 62 20 6d 75 73 | 74 20 68 61 76 65 20 61 | bob mus|t have a|
|00000230| 20 78 2c 20 79 00 61 6e | 64 20 7a 2d 6b 6f 6f 72 | x, y.an|d z-koor|
|00000240| 64 2c 20 6f 66 20 63 6f | 75 72 73 65 2e 20 59 6f |d, of co|urse. Yo|
|00000250| 75 20 77 61 6e 74 20 74 | 6f 20 72 6f 74 61 74 65 |u want t|o rotate|
|00000260| 20 74 68 65 20 6f 62 6a | 65 63 74 20 61 72 6f 75 | the obj|ect arou|
|00000270| 6e 64 20 65 61 63 68 20 | 61 78 69 73 2e 20 54 68 |nd each |axis. Th|
|00000280| 61 74 ff 00 03 ff 20 04 | 45 6d 65 61 6e 73 20 74 |at.... .|Emeans t|
|00000290| 68 61 74 20 79 6f 75 20 | 6d 75 73 74 20 73 6f 72 |hat you |must sor|
|000002a0| 74 20 74 68 65 20 78 2d | 20 61 6e 64 20 79 2d 6b |t the x-| and y-k|
|000002b0| 6f 6f 72 64 00 6f 66 20 | 65 61 63 68 20 62 61 6c |oord.of |each bal|
|000002c0| 6c 20 69 6e 20 64 65 70 | 65 6e 64 65 6e 63 65 ff |l in dep|endence.|
|000002d0| 00 04 4f 66 72 6f 6d 20 | 74 68 65 20 7a 2d 76 61 |..Ofrom |the z-va|
|000002e0| 6c 75 65 20 6f 66 20 74 | 68 65 20 62 61 6c 6c 20 |lue of t|he ball |
|000002f0| 62 65 63 61 75 73 65 20 | 79 6f 75 20 68 61 76 65 |because |you have|
|00000300| 20 74 6f 20 6b 6e 6f 77 | 20 69 6e 20 77 68 69 63 | to know| in whic|
|00000310| 68 20 6f 72 64 65 72 20 | 79 6f 75 20 6d 75 73 74 |h order |you must|
|00000320| 20 20 00 ff 20 04 0d 62 | 6c 69 74 20 74 68 65 20 |  .. ..b|lit the |
|00000330| 62 6f 62 73 2e ff 00 3c | 47 53 6f 20 61 66 74 65 |bobs...<|GSo afte|
|00000340| 72 20 74 65 6c 6c 69 6e | 67 20 79 6f 75 20 74 68 |r tellin|g you th|
|00000350| 65 20 70 72 6f 62 6c 65 | 6d 20 74 68 65 20 74 69 |e proble|m the ti|
|00000360| 6d 65 20 69 73 20 72 69 | 67 68 74 20 66 6f 72 20 |me is ri|ght for |
|00000370| 75 73 20 74 6f 20 74 68 | 69 6e 6b 20 61 62 6f 75 |us to th|ink abou|
|00000380| 74 ff 00 07 ff 20 04 41 | 74 68 65 20 62 65 73 74 |t.... .A|the best|
|00000390| 20 28 66 61 73 74 65 73 | 74 20 3f 21 29 20 6d 65 | (fastes|t ?!) me|
|000003a0| 74 68 6f 64 20 74 6f 20 | 6d 61 6e 61 67 65 20 74 |thod to |manage t|
|000003b0| 68 69 73 20 62 65 63 61 | 75 73 65 20 77 65 27 76 |his beca|use we'v|
|000003c0| 65 20 73 65 76 65 72 61 | 6c 20 ff 00 08 0d 70 6f |e severa|l ....po|
|000003d0| 73 73 69 62 69 6c 69 74 | 69 65 73 2e ff 00 41 ff |ssibilit|ies...A.|
|000003e0| 20 04 44 41 66 74 65 72 | 20 63 68 65 63 6b 69 6e | .DAfter| checkin|
|000003f0| 67 20 73 6f 6d 65 20 61 | 6c 67 6f 72 69 74 68 6d |g some a|lgorithm|
|00000400| 73 20 49 20 66 6f 75 6e | 64 20 74 68 61 74 20 74 |s I foun|d that t|
|00000410| 68 65 20 62 65 73 74 20 | 6f 66 20 74 68 65 6d 20 |he best |of them |
|00000420| 69 73 20 51 75 69 63 6b | ff 20 04 50 00 53 6f 72 |is Quick|. .P.Sor|
|00000430| 74 20 61 6e 64 20 74 68 | 61 74 20 69 74 20 69 73 |t and th|at it is|
|00000440| 20 6e 65 76 65 72 74 68 | 65 6c 65 73 73 20 73 6c | neverth|eless sl|
|00000450| 6f 77 65 72 20 74 68 61 | 6e 20 4f 66 66 73 65 74 |ower tha|n Offset|
|00000460| 20 53 6f 72 74 2e 20 49 | 20 74 68 69 6e 6b 20 74 | Sort. I| think t|
|00000470| 68 61 74 20 49 20 73 68 | 6f 75 6c 64 00 ff 20 04 |hat I sh|ould.. .|
|00000480| 45 73 74 61 72 74 20 77 | 69 74 68 20 74 68 65 20 |Estart w|ith the |
|00000490| 69 6d 70 6f 72 74 61 6e | 74 20 74 68 69 6e 67 73 |importan|t things|
|000004a0| 20 6e 6f 77 2e 20 54 6f | 20 75 6e 64 65 72 73 74 | now. To| underst|
|000004b0| 61 6e 64 20 74 68 65 20 | 61 6c 67 6f 72 69 74 68 |and the |algorith|
|000004c0| 6d 20 61 20 62 69 74 ff | 00 04 37 62 65 74 74 65 |m a bit.|..7bette|
|000004d0| 72 20 49 20 6d 61 64 65 | 20 61 20 6c 69 74 74 6c |r I made| a littl|
|000004e0| 65 20 67 72 61 70 68 69 | 63 00 66 6f 72 20 79 6f |e graphi|c.for yo|
|000004f0| 75 20 6f 6e 20 74 68 65 | 20 6e 65 78 74 20 70 61 |u on the| next pa|
|00000500| 67 65 2e ff 00 71 ff 20 | 13 14 53 6f 20 64 6f 6e |ge...q. |..So don|
|00000510| 27 74 20 70 61 6e 69 63 | 20 61 6e 64 2e 2e 2e ff |'t panic| and....|
|00000520| 00 6c ff 20 0c 00 37 ff | 31 03 0b 36 37 31 36 00 |.l. ..7.|1..6716.|
|00000530| 20 20 20 37 31 36 37 ff | 31 04 05 36 00 20 20 20 |   7167.|1..6.   |
|00000540| 37 ff 31 04 01 36 37 ff | 31 04 01 36 37 ff 31 04 |7.1..67.|1..67.1.|
|00000550| 01 36 37 ff 31 04 00 36 | ff 00 0b ff 20 0c 08 32 |.67.1..6|.... ..2|
|00000560| 20 37 31 31 38 32 00 32 | ff 20 03 09 32 20 32 32 | 71182.2|. ..2 22|
|00000570| 00 37 31 36 00 32 ff 00 | 03 1b 32 00 37 31 36 00 |.716.2..|..2.716.|
|00000580| 32 32 00 37 31 36 20 32 | 32 00 37 31 31 31 38 32 |22.716 2|2.711182|
|00000590| 00 37 31 31 31 38 ff 00 | 0b ff 20 0c 08 32 00 39 |.71118..|.. ..2.9|
|000005a0| 31 36 00 32 00 32 ff 20 | 03 09 32 20 32 32 00 39 |16.2.2. |..2 22.9|
|000005b0| 31 38 20 32 ff 20 03 19 | 32 20 39 31 38 20 32 32 |18 2. ..|2 918 22|
|000005c0| 00 39 31 38 20 32 32 00 | 32 37 31 31 36 32 00 39 |.918 22.|271162.9|
|000005d0| 31 36 ff 00 0d ff 20 0c | 08 32 00 37 31 38 00 32 |16.... .|.2.718.2|
|000005e0| 00 32 ff 20 03 09 32 20 | 32 32 00 37 31 31 31 38 |.2. ..2 |22.71118|
|000005f0| ff 00 03 19 32 00 37 31 | 31 31 38 32 00 37 31 36 |....2.71|1182.716|
|00000600| 00 32 32 00 32 39 36 20 | 32 32 00 37 31 38 ff 00 |.22.296 |22.718..|
|00000610| 0d ff 20 0c 12 32 00 32 | 00 00 00 32 00 39 31 31 |.. ..2.2|...2.911|
|00000620| 31 36 32 20 32 32 00 32 | ff 00 07 02 32 00 32 ff |162 22.2|....2.2.|
|00000630| 00 03 14 32 00 32 00 32 | 00 32 32 00 39 31 38 20 |...2.2.2|.22.918 |
|00000640| 32 32 00 39 31 31 31 36 | ff 00 0b ff 20 0c 06 39 |22.91116|.... ..9|
|00000650| 31 38 00 00 00 39 ff 31 | 04 06 38 39 31 38 39 31 |18...9.1|..891891|
|00000660| 38 ff 00 07 02 39 31 38 | ff 00 03 07 39 31 38 00 |8....918|....918.|
|00000670| 39 31 38 39 ff 31 04 01 | 38 39 ff 31 04 00 38 ff |9189.1..|89.1..8.|
|00000680| 00 0b 42 e1 00 ec 00 ec | 00 ec 00 ec 00 ec 00 ec |..B.....|........|
|00000690| 00 ec 00 ec 00 ec 00 ec | 00 ec 00 ec 00 ec 00 ec |........|........|
|000006a0| 00 ec 00 ec 00 ec 00 ec | 00 ec 00 ec 00 ec 00 ec |........|........|
|000006b0| 00 ec 00 ec 00 ec 00 ec | 00 ec 00 ec 00 ec 00 ec |........|........|
|000006c0| 00 ec 00 ec 00 ec ff 00 | 5c 4e ec 00 ec 00 ec 00 |........|\N......|
|000006d0| ec 00 ec 00 ec 00 ec 00 | ec 00 ec 00 ec 00 ec 00 |........|........|
|000006e0| ec 00 ec 00 ec 00 ec 00 | ec 00 ec 00 ec 00 ec 00 |........|........|
|000006f0| ec 00 ec 00 ec 00 ec 00 | ec 00 ec 00 ec 00 ec 00 |........|........|
|00000700| ec 00 ec 00 ec 00 ec 00 | ec 00 ec 00 ec 00 ec 00 |........|........|
|00000710| ec 00 ec 00 ec 00 ec 00 | ec ff 00 50 ff 09 4c 9b |........|...P..L.|
|00000720| 00 00 00 09 09 09 09 09 | 09 09 09 09 09 09 09 09 |........|........|
|00000730| 09 09 09 09 09 09 09 09 | 09 09 09 09 09 09 09 09 |........|........|
|00000740| 09 09 09 09 09 09 09 09 | 09 09 09 09 09 09 09 09 |........|........|
|00000750| 09 09 09 09 09 09 09 09 | 09 09 09 09 09 09 09 09 |........|........|
|00000760| 09 09 09 09 09 09 09 09 | 09 09 09 09 09 09 09 09 |........|........|
|00000770| 09 09 09 09 09 09 09 09 | 09 09 09 09 09 09 09 09 |........|........|
|00000780| 09 09 09 09 09 09 09 09 | 09 09 09 09 09 09 09 09 |........|........|
|00000790| 09 09 09 09 09 09 09 09 | 09 09 09 09 09 09 09 09 |........|........|
|000007a0| 09 09 09 09 09 09 09 09 | 09 09 09 09 09 09 09 09 |........|........|
|000007b0| 09 09 09 09 09 09 09 09 | 09 09 09 09 ff 00 06 ff |........|........|
|000007c0| 09 4e 00 00 ff 09 4b ff | 00 03 ff 09 0e 00 00 ff |.N....K.|........|
|000007d0| 09 3e 00 00 ff 09 4b ff | 00 03 ff 09 2f 00 00 ff |.>....K.|..../...|
|000007e0| 09 19 ff 00 04 ff 09 4e | 00 00 ff 09 12 ff 00 3c |.......N|.......<|
|000007f0| ff 09 47 ff 00 07 ff 09 | 46 ff 00 08 ff 09 0d ff |..G.....|F.......|
|00000800| 00 41 ff 09 4e 00 00 ff | 09 38 00 39 ff 09 14 00 |.A..N...|.8.9....|
|00000810| 00 ff 09 4a ff 00 04 ff | 09 1d 00 00 ff 09 18 ff |...J....|........|
|00000820| 00 71 ff 39 07 ff 09 09 | 01 39 39 ff 09 14 ff 00 |.q.9....|.99.....|
|00000830| 6c ff 39 15 00 00 ff 39 | 0c 00 00 ff 39 1e ff 00 |l.9....9|....9...|
|00000840| 0b ff 39 13 00 00 ff 39 | 08 05 00 39 39 39 00 39 |..9....9|...999.9|
|00000850| ff 00 03 08 39 00 39 39 | 39 00 39 39 00 ff 39 05 |....9.99|9.99..9.|
|00000860| 00 00 ff 39 05 00 00 ff | 39 04 ff 00 0b ff 39 0d |...9....|9.....9.|
|00000870| 06 00 39 39 39 00 39 00 | ff 39 08 00 00 ff 39 10 |..999.9.|.9....9.|
|00000880| 00 00 ff 39 05 00 00 ff | 39 05 03 00 39 39 39 ff |...9....|9...999.|
|00000890| 00 0d ff 39 0d 06 00 39 | 39 39 00 39 00 ff 39 08 |...9...9|99.9..9.|
|000008a0| 00 00 ff 39 04 ff 00 03 | 01 39 00 ff 39 05 07 00 |...9....|.9..9...|
|000008b0| 39 39 39 00 39 39 00 ff | 39 05 03 00 39 39 39 ff |999.99..|9...999.|
|000008c0| 00 0d ff 39 0d 06 00 39 | 00 00 00 39 00 ff 39 08 |...9...9|...9..9.|
|000008d0| 01 00 39 ff 00 07 02 39 | 00 39 ff 00 03 08 39 00 |..9....9|.9....9.|
|000008e0| 39 00 39 00 39 39 00 ff | 39 05 00 00 ff 39 04 ff |9.9.99..|9....9..|
|000008f0| 00 0b ff 39 0f 02 00 00 | 00 ff 39 0c ff 00 07 02 |...9....|..9.....|
|00000900| 39 39 39 ff 00 03 03 39 | 39 39 00 ff 39 10 ff 00 |999....9|99..9...|
|00000910| 0b                      |                         |.       |        |
+--------+-------------------------+-------------------------+--------+--------+